package 算法.tanxin;

import java.util.HashMap;
import java.util.Map;

/**
 * @author lchenglong
 * @date 2022/3/29
 */
public class PaiXu {

    public static void main(String[] args) {
        sort("java redis mysql redis redis java");
    }

    public static void sort(String line){
        String[] array = line.split(" ");
        Map<String,Integer> map = new HashMap<>(array.length);
        // 统计
        for (String str : array){
            Integer count = map.get(str);
            if (null == count){
                map.put(str,1);
            } else {
                map.put(str,++count);
            }
        }
        // 排序
        while (map.size()>0) {
            int max = -1;
            String key = null;
            for(Map.Entry<String, Integer> entry: map.entrySet()){
                if (entry.getValue()>max){
                    key = entry.getKey();
                    max = entry.getValue();
                }
            }
            System.out.println(key + ":" +max);
            map.remove(key);
        }
    }

    public class Node{
        String key;
        Integer value;

        public String getKey() {
            return key;
        }

        public void setKey(String key) {
            this.key = key;
        }

        public Integer getValue() {
            return value;
        }

        public void setValue(Integer value) {
            this.value = value;
        }
    }
}
